Design Thinking on δ-Dynamic Coloring of Central Vertex Join of Graphs
نویسندگان
چکیده
An r-dynamic coloring of a graph G is proper c the vertices such that |c(N(v))| ≥ min {r, d(v)}, for each v ∈ V(G). The chromatic number minimum k has an with colors. In this paper, we obtain δ-dynamic central vertex join two graphs.
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولEdge-coloring Vertex-weightings of Graphs
Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...
متن کامل-λ coloring of graphs and Conjecture Δ ^ 2
For a given graph G, the square of G, denoted by G2, is a graph with the vertex set V(G) such that two vertices are adjacent if and only if the distance of these vertices in G is at most two. A graph G is called squared if there exists some graph H such that G= H2. A function f:V(G) {0,1,2…, k} is called a coloring of G if for every pair of vertices x,yV(G) with d(x,y)=1 we have |f(x)-f(y)|2 an...
متن کاملOn Dynamic Coloring of Graphs
A dynamic coloring of a graph G is a proper coloring such that for every vertex v ∈ V (G) of degree at least 2, the neighbors of v receive at least 2 colors. In this paper we present some upper bounds for the dynamic chromatic number of graphs. In this regard, we shall show that there is a constant c such that for every k-regular graph G, χd(G) ≤ χ(G) + c ln k + 1. Also, we introduce an upper b...
متن کاملA Note on Coloring Vertex-transitive Graphs
We prove bounds on the chromatic number χ of a vertex-transitive graph in terms of its clique number ω and maximum degree ∆. We conjecture that every vertex-transitive graph satisfies χ 6 max{ω, ⌈ 5∆+3 6 ⌉ }, and we prove results supporting this conjecture. Finally, for vertex-transitive graphs with ∆ > 13 we prove the Borodin–Kostochka conjecture, i.e., χ 6 max{ω,∆− 1}.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of physics
سال: 2021
ISSN: ['0022-3700', '1747-3721', '0368-3508', '1747-3713']
DOI: https://doi.org/10.1088/1742-6596/1947/1/012057